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EPREUVE DE MATHEMATIQUES - INFORMATIQUE 

DUREE : 3 HEURES 


N.B. 


L’epreuve comporte deux ( 2 ) parties, une partie mathematique et une partie 
informatique. Chaque partie devra etre traitee sur des feuilles separees. 

- L’ appreciation des copies tient compte de la rigueur, de la clarte des 
raisonnements et de la presentation. 

- Encadrer vos resultats. 

- Ecrire avec un stylo a bille ou a encre, bleu ou noir. 





Partie Mathematiques 


Exercice 1 

Soient p G IN* et / : 1R P — ► ]R une fonction de classe C 1 , verifiant : 

(i) 3 a > 0 tel que Vx , y € IR P , ( V/(x) - V/(y),x - y) > o|| x-y|| 2 

(ii) 3 M > 0 tel que Vx, y € IR P , ||V/(x) - V/(y)|| < M\\x - y||, 

ou V/(x), (...) et 1 1 . 1 1 designent respectivement le gradient de / en x, le produit scalaire 
euclidien et la norme euclidienne sur IR P . 

1) Montrer que 

Vx, y € IR P , f(y)-f(x) > (V/(x),y-x) + |||x-y|| 2 . 

2) Montrer que / est strictement convexe et que /(x) — ► +oo quand ||x|| .->■ +oo. En 
deduire qu’il existe un unique x* € IR P tel que, pour tout x € 1R P , f(x*) < f(x) 

3) Soient p e]0, et x 0 € IR P . Montrer que la suite (x n ) neIN , definie pour tout n G IN 
par x n+1 = x„ — pV/(x„), est une suite de Cauchy. En deduire qu’elle converge vers x*. 


Exercice 2 

1) Soient -X"i , -^2, -^3 des variables al4atoires independantes et de meme loi exponentielle de 
param&tre A > 0, de densite donnee par 



Ae - ** si x € IR!j. 
0 sinon. 


Soit X(i), X(2),AC(3) le rearrangement par ordre croissant des variables aleatoires X l} X 2 , X 3 . 
l.a) Montrer que la densite du vecteur aleatoire (X^),X^), -^( 3 ))' est definie par : 


/(x i,x 2 , 



6 A 3 e-A(*i+x 2 +x s ) si ( Xu x 2 ) x 3 ) 6 E 
0 sinon 


ou E — {(xi, x 2 , x 3 ) e fft 3 ; 0 < xi < x 2 < x 3 }. 

1. b) En deduire que les variables aleatoires Y x = Y 2 = X( 2 ) - X(^,Y 3 = X( 3 ) - X( 2 ) 
sont independantes et que, pour k = 1,2,3, Y k suit une loi exponentielle de parametre (4- A:)A. 

2) Application : Quatre personnes A, B, C et D arrivent en meme temps dans une t61ebou- 
tique ou il y a exactement trois cabines telephoniques. Ces trois cabines sont occupees imme- 
diatement par A, B et C. D remplace le premier sorti. A, B, C et D quittent la teleboutique 
aussitot apres avoir termini leur communication. On designe, respectivement, par X u X 2 , X 3 
et X 4 les variables aleatoires egales au temps d’occupation de la cabine par A, B, C et D. Ces 
variables sont supposees independantes, et de meme loi exponentielle de parametre A > 0. 

2. a) Calculer la probability pour que D sorte le dernier de la teleboutique. 

2.b) Donner la loi de probability du temps total T passe par D h la tyiyboutique, ainsi que 
le temps moyen passe par D k la teleboutique. 

2.c) Donner la loi de probability de l’instant du dernier depart, l’instant 0 etant Pinstant 
d’arrivee des quatre personnes a la teleboutique. 



Exercice 3 

Soit / une fonction continue, bomee, integrable telle que sa transformee de Fourier / soit 
aussi integrable. 

l.a) Peut-on appliquer le theoreme de Fubini pour calculer / f(y)e 2 ™ xy dy ? 

J IR 

l.b) Montrer qu’il suffit de verifier que <7(0) = J^g(y)dy, ou g est une fonction convenable- 

ment choisie, pour en deduire : f(x) = / f(y)e 2mxy dy, Vx 6 IR. 

J IR 

2) Soit h une fonction integrable. Montrer que, pour tout e e IR!j. : 

[ f(et)h(t)dt = f h(et)f(t)dt. 

J m J iR 

3) En appliquant ce qui precede a une fonction h particulifere dont on connait la transformee 
de Fourier, etablir la formule d’in version : 

/(*)= [ f(vV Ux, dy. 


Partie Informatique 


Preliminaires : 

Pour ecrire les algorithmes des exercices 1 et 2, vous pouvez utiliser les pseudo types et les 
pseudo instructions suivants : 

Pseudo types : 

■ Integer est le type des entiers 

■ Char est le type des caracteres 

■ Boolean est le type des elements dont les valeurs possibles sont «True » ou « False » 

■ Real est le type des nombres reels 

■ Tableau [1..N] of T est le type d’un tableau de N elements de type T. 

Pseudo instructions 

■ V : T declare que v est une variable de type T 

■ v <-val affecte la valeur « val » a la variable dej£ declaree v. 

■ Afficher(Expr) affiche a l’ecran la valeur de l’expression « Expr » (une expression 
peut etre nombre ou une chatne de caracteres) 

■ Lire(v) Lit une valeur au clavier et l’affecte a la variable v. 

■ V instruction conditionnelle If a la forme suivante : 

If ( expression booleenne ) 

Debut 


Fin 

Else 

Debut 


Fin 

■ La boucle While a la forme suivante : 
While ( expression booleenne) 

Debut 


Fin 

■ La boucle For a la forme suivante : 
For (i variant de Vi a Vf) 

Debut 


Fin 

Remarque : Vi est la valeur initiale de i et Vf est sa valeur finale . La valeur de i 
s’incremente de 1 apres chaque iteration 

■ /* Ceci est un commentaire */ Insere un commentaire 

Remarque : Toute variable utilisee dans un algorithme doit etre declaree 



EXERCICE 1 : 


Soit T un tableau de 10 elements reels strictement positifs. Ces elements ne sont pas 
necessairement distincts. En utilisant les pseudo types et les pseudo instructions definis plus 
haut , ecrire un algorithme qui permet de: 

- Lire au clavier les elements du tableau T 

- Afficher la valeur d’une variable reelle Emax contenant le plus grand element du 
tableau T . 

- Afficher les indices de Emax du tableau T. 


Par exemple : Soit T le tableau suivant : 


Element 

2.5 

8 

3 

9 

5.5 

9 

3 

2 

8 

9 

Indice 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 


La variable Emax = 9 

Les indices de Emax dans T sont : 4, 6 et 10 


EXERCICE 2 : 

En utilisant les pseudo types et les pseudo instructions definis en preliminaires, ecrire 
un algorithme qui permet de : 

- Lire au clavier une chalne de caracteres Ch (10 caracteres au maximum) 

(Une chaine de caracteres sera consideree comme un tableau de caracteres) 

- Afficher la valeur d’une variable entiere N contenant le nombre exact de caracteres 
de la chaine Ch. (La fonction taille(Ch) retoume le nombre exact de caracteres de 
la chaine de caracteres Ch) 

- Afficher si Ch est un palindrome ou non 

Une chaine de caracteres est un palindrome si elle peut se lire de la meme fa?on de droite a 
gauche que de gauche a droite. Ainsi, les chaines ELLE, AZIZA, OMO sont des palindromes, 
alors que les chaines ELLA, AMI ne sont pas des palindromes. 

Exemple 1: 

Lecture au clavier : Ch = AZIZA 

Affichage : N=5 

Affichage : La chaine AZIZA est un palindrome 

Exemple 2: 

Lecture au clavier : Ch = ELLA 

Affichage : N=4 

Affichage : La chaine ELLA n’est pas un palindrome 



